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Abstract. Hybrid Euler-Hadamard products have previously been studied for the 
Riemann zeta function on its critical line and for Dirichlet L-functions, in the context 
of the calculation of moments and connections with Random Matrix Theory. According 
to the Katz-Sarnak classification, these are believed to represent families of L-function 
with unitary symmetry. We here extend the formalism to families with orthogonal & 
symplectic symmetry. Specifically, we establish formulae for real quadratic Dirichlet 
L-functions and for the L-functions associated with primitive Hecke eigenforms of 
weight 2 in terms of partial Euler and Hadamard products. We then prove asymptotic 
formulae for some moments of these partial products and make general conjectures 
based on results for the moments of characteristic polynomials of random matrices. 



1. Introduction 

Estimating the moments of families of L-functions is a central theme in number theory. 
These have extensive applications, such as to bounding the order of L-functions and 
to proving results relating to non-vanishing. Moreover, the problems are interesting 
in their own right, since, according to Katz and Sarnak's philosophy [18] . they are 
expected to illustrate the symmetry of the families. 

The most well- understood mean values are the moments of the Riemann zeta function. 
It has long been conjectured that for every k > 0, as T — > oo, there is a constant Ck 
such that 

h{T) ■= - £ ICQ + it)\»dt ~ c fc (logTf. (1) 

The second moment was established by Hardy and Littlewood |12j . 

Ji(T)~logT, 

and Ingham |13j gave an asymptotic formula for the fourth moment, 

No other mean values of the zeta function have been proved. Conrey and Ghosh [5] 
cast ([1]) in a more precise form, namely, there should be a factorization 

a k,u9k,U 



Ck r(P + i) 



where 



dk,U = ] J 

V 



1 i\*T dk{pm) 21 



(2) 



and (fa J/ is an integer when k is an integer. The classical results of Hardy-Littlewood 
and Ingham imply gi u = 1 and gijj = 2. Conrey and Ghosh [B], and then later Conrey 
and Gonek [7] used Dirichlet polynomial techniques to conjecture that g 3 u = 42 and 
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g^u = 24024, respectively. Their method also reproduced the previous values of g^u 
but does not give conjectural values for g k;U for k > 4. However, we do have a lower 
bound, and, assuming the Riemann Hypothesis, an upper bound for Ifc(T), for every 
positive real number k, that are consistent with (CQ). See |25j for a brief survey and 
significant new results in this direction. 

For the family of Dirichlet L-functions L(s, Xd) with real primitive Dirichlet characters 
Xd modulo d, Jutila |16] proved that as D — > oo, 



^£ L(i ' Xj) ~^ n ( 1 ~*W logB ' 



(3) 



and 

If we restrict d to be odd, positive and square-free integers so that xsd are real, primitive 
characters with conductors 8c? and with Xsd(— 1) — 1) then the corresponding results 
are 



± E^(^ M )~in(l-^)lo«A 



0<d<D p>3 

and 



(5) 



(6) 



0«KD p>3 



where the sum over d indicates that d is odd and square-free, and D* is the number 
of such d in (0, D\. 

Recently, Soundararajan |24j showed that 

L (hXsdf - 

0<d<D 

1 tt A 12p 5 - 23p 4 + 23p 3 - 15p 2 + 6p-l V e 
184320 H ^ ^Tl) J (l0gD) ' (?) 

Soundararajan also gave a conjecture for the fourth moment, but the higher moments 
are not well-understood. 

Another family of L-functions which has been considered by a number of authors 
arises from S^iq), the set of primitive Hecke eigenforms of weight 2 and level q (q 
prime). For f(z) G S%(q), f has a Fourier expansion 

f{z) = Y,n l/2 \f{n)e{nz) ) 

n>l 

where the normalization is such that A/(l) = 1. The L-function associated to / has an 
Euler product 

n>l v * / pj L q \ r f 
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which we can express as 

-i 



where a'f(q) = and a'fip) = ot/(p) if p ^ q. The series is absolutely convergent when 
9fts > 1 and admits an analytic continuation to all of C. The functional equation for 
the L-function is 

Hf, *) := (||) r(a + mf, s) = tfMf, 1 " s), 
where e/ = g 1//2 A/(g) = ±1. We define the harmonic average as 

A ST Af 

f /GS 2 *(g) KJ,JJ 

where (/, g) is the Petersson inner product on the space ro(?)\H. 

It has been shown by Duke [8], Duke, Friedlander, and Iwaniec [9], and Iwaniec and 
Sarnak |15] that as q — > oo, 

/ 

and 

^L(/,!) 2 ~logg, (9) 

/ 

and by Kowalski, Michel, and VanderKam |22j [23] that 

E" L (/^) 3 ~^ lo g^ ( 10 ) 

/ 

and 



Following an idea of Katz and Sarnak [18] which associates a family of L-functions 
to a corresponding symmetry group and asserts that the symmetry group governs many 
properties of the distribution of zeros of the L-functions, Conrey and Farmer [3] gave 
evidence that the symmetry type of a family of L-functions also determines the mean 
values of the L-functions at the critical point. Precisely, they conjectured that in general 

— V V(L f U)) k ^ dogQ) B(fc) , (12) 

<f)<Q 

for some a^, gk, and B(k), where the L-functions are normalized to have a functional 
equation s <-> 1 — s, so \ is the central point; the family T is considered to be partially 
ordered by the conductor c(f), and Q* is the number of elements with c(f) < Q; and 
V{z) is chosen depending on the symmetry type of the family. Conrey and Farmer 
observed that gt and B{k) depend only on the symmetry type of the family, while 
depends on the family itself and is computable in any specific case. In this shape, V{z) = 
\z\ 2 for unitary symmetry and Viz) = z for symplectic or orthogonal symmetry. The 
Riemann zeta function is viewed as forming its own unitary family and has B{k) = k 2 . 
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The family of Dirichlet L-functions L(s, Xsd), where d are odd, positive and square-free 
integers is believed to have symplectic symmetry. In this case, B(k) = k(k + l)/2 and 

a k , Sp = J] fin ( ^ 2 + J) ' (13) 



p>3 P 

Remark. An equivalent form of a^sp is 



r / i \ k(fc+l)/2 / °° t / 2m\ \ 



(14) 



The family of L-functions L(/, s), where / G S%(q), is conjectured to be included in the 
orthogonal symmetry type with B(k) = kik — l)/2. The constant a^o associated to 
this family can also be determined explicitly, 

While the conjecture f|T2l is verified only for some small values of k, all the param- 
eters in the formula are fairly well understood, except for the constant g^. This is the 
motivation for the random matrix model introduced by Keating and Snaith [19] . in 
which statistical properties of the Riemann zeta function are related to those of the 
characteristic polynomials of large random matrices. Specifically, let U be an N x N 
unitary matrix. If we denote the eigenvalues of U by e i6 * n , the characteristic polynomial 
off/ is 

N 

Z N (U,6) = H(l-e^-V). 

71=1 

Keating and Snaith then proved that as iV — > oo, 

M\ZN{UM k ]-^§^f k \ (16) 

where the expectation value is computed with respect to Haar measure on U(N), and 
G(z) is Barnes' G-function. Equating the mean density of the eigenphases 6 n to the 
mean density of the zeros of the Riemann zeta function corresponds to the identification 
iV ~ logT, and hence N k2 gives the right order for the 2k th moment of the zeta function. 
Also, based on the fact that G 2 (k + 1)/G(2fc + 1) = g KU /T(k 2 + 1) for k = 1,2, and, 
conjecturally, for k — 3,4, Keating and Snaith conjectured that this formula holds in 
general, that is 

Conjecture 1. For k fixed with dtk > —1/2, as T — > oo, 

cT n 2l 



\L i«»+«>i"*~«^£go<«r>' 



Extending their results to the symplectic and orthogonal groups, Keating and Snaith 
then derived conjectures for the mean values of L-functions in symplectic and 
orthogonal families. 
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Conjecture 2. For k fixed with dtk > 0, as D —>■ oo, 



These conjectures are discussed in detail and extended to include all lower order terms 
in the asymptotic series representing the moments in [3]. 

However, the drawback of the random matrix model is the absence of the arithmetical 
factors cifc. This can be obtained from number-theoretical considerations [3], 0], but 
then the random-matrix contribution appears mysteriously. The question is how to 
treat the arithmetical and random-matrix aspects on an equal footing. 

Recently, Gonek, Hughes and Keating |10j proved, using a smoothed form of the 
explicit formula of Bombieri and Hejhal pQ, that one can approximate the Riemann 
zeta function at a height t on the critical line as a partial Euler product multiplied by 
a partial Hadamard product over the nontrivial zeros close to 1/2 + it. This suggests a 
statistical model for the zeta function in which the primes are incorporated in a natural 
way. The value distribution of the product over zeros is expected to be modelled by the 
characteristic polynomial of a large random unitary matrix, because it involves only local 
information about the zeros. Conjecturing the moments of this product using random 
matrix theory, calculating the moments of the product over the primes rigorously and 
making an assumption (which can be proved in certain particular cases) about the 
independence of the two products, Gonek, Hughes and Keating then reproduced the 
conjecture for the 2k th moment of the zeta function first put forward by Keating and 
Snaith in [19] . 

In our previous paper [2], we extended this approach to the 2k th power moment of 
Dirichlet L-functions L(s,x) at the centre of the critical strip (s = 1/2), where the 
average is over all primitive characters x (mod q). These L-functions form a unitary 
family, so the results are similar to the zeta function case. Here we show that the 
model introduced in [1 Oj can be adapted to L-functions with symplectic or orthogonal 
symmetry. 



2.1. Symplectic family. The Euler- Hadamard product for the quadratic Dirichlet L- 
functions is stated in [2J (cf. Theorem 1 there). 

Theorem SI Let u(x) be a real, non-negative, C°° function with mass 1 and compact 




(lo gj D)M*+i)/2. 



Conjecture 3. For k fixed with dtk > 0, as q — > oo, 




2. Statement of results 



support on [e 



1 ~ 1 / x ,e}. Set 
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where 



Px(Xsd) = exp I 

V m< r v 

A(n) is von Mangoldt's function, and 



M n )Xsd(n) 

77,1/2 Jqct n 
n<X 6 



Z x ( X 8 d ) = exp ( - J2 U((h ~ P) log^)J 



(19) 

where the sum is over the nontrivial zeros p of L(s,Xsd) ■ The constant implied by the 
O-term is absolute. 

We calculate the moments of Pxixsd) rigorously and establish: 

Theorem S2 Let 5 > and k > fixed. Suppose that X, D — > oo with X <C (\ogD) 2 ~ 5 , 
then 



^ £ b Px{Xu) k -a KSp {enogX) k ^" 



0<d<D 



We note from Theorem SI that L(l/2,X8d)Px(X8d) 1 = Z x {xsd){^ + o(l)). This 
allows us to derive the first two moments of Z X - 

Theorem S3 Let 5 > 0. For X, D — > oo X < (log-D) 2-5 , we foaue 

1 T , , _ , , i 1 log I? 

0<d<D V ta 

Theorem S4 Let 5 > 0. For X, D — > oo with X (log-D) 2-5 , we have 

it* Y: L ^x8d) 2 Px(x8 d r 2 -^[-^^) ■ 

0<d<D v o / 

We remark that these asymptotic results coincide precisely with the corresponding 
formulae for the moments of the characteristic polynomials of random symplectic matri- 
ces if we identify log-D/e 7 logX with the matrix size. This is expected, on the basis of 
the heuristic arguments given by Gonek, Hughes and Keating [10] . We hence conjecture 
that this holds in general. 

Conjecture SI Let k > be any real number. Suppose that X and D — > oo with 
X < (log£>) 2 - e ; then 

±^ 7( N* G(k+l)y/T{kTT) ( \QgD \ k(k+1)/2 

D *o^d ~ jG(2k + l)T(2k + l)\enogXj 



Combining the formulae for the first (k = 1) and second (k = 2) moments, (jSJ) and 
(jSJ), with Theorem S2, Theorem S3 and Theorem S4, we see that, at least for the cases 
k = 1 and k = 2, when X is not too large relative to D, the k th moment of L(l/2, Xsd) 
is asymptotic to the product of the moments of Px(Xsd) an d Zx{Xsd)- We believe that 
this is true in general: 
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Conjecture S2 Let k > be any real number. Suppose that X and D — ► oo with 
X < (\ogD) 2 ~ e , then 



0<d<D ^ 0<d<D ' ^ 0<d<D ' 



D 



2.2. Orthogonal family. The Euler-Hadamard product for the L-functions associated 
with / G S%(q) can be proved by following step-by-step the corresponding calculation 
in [2] (cf. Theorem 1 there). 

Theorem Ol Let u(x) be a real, non-negative, C°° function with mass 1 and compact 
support on [e 1_1 / x ,e]. Set 

oo 



U{z) — \ u{x)E\{z log x)dx. 

Then for f G S^(q), 



L(f, |) = Px(f)Z x (f)(l + 0((logX)^)), (20) 



where 



and 



(21) 



(22) 



where 



Zx(f) =ex V (-J2 U{{\ - P) log*)) , 
p 7 

1 otherwise, 

and the sum in Z x is over the nontrivial zeros p of L(f,s). The constant implied by 
the O-term is absolute. 

The mean values of Px{f) can be established rigorously. 

Theorem 02 Let 5 > and k > fixed. Suppose that X, q — > oo ttra'#i X <C (logg) 2-5 , 

£ fc P x {f) k ~ a fci0 (eT log X)*^- 1 )/ 2 . 
/ 

We note from Theorem 01 that L{f, l/2)P x (f)- 1 = Z x {f){l + o(l)). This allows us 
to derive the first four harmonic moments of Z x . 

Theorem 03 Let 5 > 0. For X,q — ► oo u/it/i X <C (logg) 2 ~ 5 , we /mi>e 
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Theorem 04 Let 5 > 0. For X, q — ► oo with X <C (logg) 2 s , we have 

1 logg 



f 

Theorem 05 Let 5 > 0. For X, q — * oo witt X <C (logg) 2 " 5 , we /jave 



l(/ ^Px(fr 3 ~—( logq V 



Theorem 06 Let 5 > 0. For X, g — >• oo wi£/i X <C (logg) 2 5 , we /jave 

1 / log q 



1440 V e^logX 

As in the symplectic case, these formulae coincide with the moments of the charac- 
teristic polynomials of random orthogonal matrices if logg/e 7 logX is identified with 
the matrix size. We expect this to hold in general. 

Conjecture Ol Let k > be any real number. Suppose that X and q — > oo with 
X < (logg) 2_e ; then 



sp hz (f)k G(k+l)y/T(2k + l) f logg \ 
y " 2 s /G{2k + l)T{k + l)\ei\ogX) 



fe(fe-l)/2 



Combining the results (jHJ), (Ej), (jlOj) . and ( fill , with Theorem 02-06, we see that, at 
least for the cases k — 1,2,3 and 4, when X is not too large relative to q, the harmonic 
k th moment of L(f, 1/2) is asymptotic to the product of the harmonic moments of Px{f) 
and Zx{f)- We believe that this is true in general: 

Conjecture 02 Let k > be any real number. Suppose that X and q — > oo with 
X < (logg) 2_e , then 

The paper is organized as follows: In the next section we consider the mean values 
of real quadratic Dirichlet //-functions; The final section is devoted to the family of 
L-f unctions with orthogonal symmetry type. 

3. Symplectic family 
3.1. Proof of Theorem S2. We record a lemma from [2] (cf. Lemma 3). 
Lemma 1. Let 

p / x _ ( H n )X8d(n] 



expf £ 



n s log n 

n<X 6 
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so P x (X8d) = Px(l/2, Ym), and let P x (xsd) = P x (l/2, X 8d), where 

p<* V P J ^x< P <x K ZP J 
Then for any k 6l we have 

Px(s, X 8d) k = P* x (s, X8d) k (l + O^X- 1 /^)), 

uniformly for a > 1/2. 

Remark. We note that the 0-term has been made a power in X. This can be done 
easily with a little care when dealing with the error term. See the proof of Lemma 6 
below. 

The next lemma is standard. 
Lemma 2. For m odd 

El . 9 . 2Da(m) ^,^i/ 9 CN 
' Xsd(m 2 ) = —f-± + 0(D V*m% 

0<d<D ^ ' 

where a(m) = U P \ m ( X + p")^ 



Proof. We have 



Y?xs d (m 2 ) = J2 I>(0 = E mo E 1 

0<d<D P\d o<Z 
(d,2m)=l (/ j2 , 

(p(2m) X ^ A*(0 



0<d<D 0<d<D J2|d 0<K\/D d<D/Z 2 

(d,2m)=l (/,2m)=l (d,2m)=l 



2m ^ Z 

o<k-/d 

(/,2m)=l 



We observe that 



e f =^nH)~V +0 (^)). 

(Z,2m)=l 

The lemma follows. □ 
Remark. In particular, for m = 1, we obtain D* ~ 2D/3((2). 

We now proceed with the proof of the theorem. We write P x (s, X8d) k as a Dirichlet 
series 

We note that ak(n) e K, and if we denote by >S(X) the set of X-smooth numbers, i.e. 

S(X) = {neN:p\n^p<X}, 
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then aifc(n) is multiplicative, and CKfc(n) = if n ^ S(X). We also have afc(ra) = dfc(n) 
if n G iS(Va), and a^Qo) = c? fc (p) = /c. As in j2j Section 3], |afc(n)| < c?3|fe|/2(^) and we 
can truncate the series, for s = 1/2, at D 9 , 

]k _ ^ M n )X8d(n) | nm _ se/A+e ^ 



Px(Xs d ) k = £ a * W ^ W +Q(I?-^) (24) 



neS(X) 
n<D e 

Thus 



P x(Xs,) fc = E ^ E b X«(n) + OP 1 "*/^). (25) 

0<d<D neS(X) * 0<d<D 

n<D e 

We first consider the contribution of the main terms n = m 2 in the sum. By Lemma 

2, 

3C 2 ^ m V ^ / 

The 0-term is < D 1 / 2 ^. As in (1231). the sum in the leading term can be extended to 
all m G S(X),2 \ m with the gain of at most 0(D 1 ~ e ^ +e ). Since oik{n) = dk(n) for 
n G S(y/X), and «fc(p 2 ) = k 2 /2 for vA < < A, the leading term of / is 



2D n (jr Mp2l)a{pJ) 



3C(2) 11 \^ pi 

°'„t((-a H4& 

3<p<VA J — x 

/ 1 \ -fc(*+l)/2 / N -fc 2 /2 

n 0- n 0- 



2- fc(fc+2)/2 J D*(e 7 logA) 



fc(fc+l)/2 



The product can be extended to include all primes p as 

nj(.-r>§^))=n (.«(*))-.♦« 

p>^/X J— 1 p>v X 

So 

/ = (1 + o(l)) J D*a fcjSp (e 7 log A) fc ( fc+1 )/ 2 + 0(-D 1-6, / 4+e + _D 1,/2+e ). 
The remaining terms in ( l25l) . by the Polya- Vinogradov inequality, contribute to 

n<D £) 
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Choosing any 9 < 1, and combining with Lemma 1, we obtain the theorem. 

3.2. Proof of Theorem S3. We divide the terms d < D into dyadic blocks. Consider 
the block D x < d < 2D X . From © and (J2U) we have 

HhXs^PxiXs,)- 1 = £ £^(§,X8d)x M (n) 

D!<d<2Di neS(X) * D 1 <d<2D 1 

n<D{ 

+0(D\- 5e/A+e ). (26) 

Since is supported on cube- free integers, and Xsd( n ) = when n is even, we can 

write n = uv 2 , where u, v are odd, square-free and (u,v) = 1. From |24] (Proposition 
1.1 and Proposition 1.2), we obtain 

Y L (hXsd)xsd(n) = 

D 1 <d<2D 1 

V2a ltS pD 1 \ogD 1 B 1 (n) 2\f2a 1 , Sp D 1 B^n) \ogu 

1 + 1 577^ 7f 577^ /f + El \ n )> 

3C(2) V M 3 C(2) V u 

where 

b.(») = II P A 1 

and 



p|n 



«< 4+li/2 +'. 



The first term above will contribute to the main term in (1261) while the second term 
only contributes to an admissible error. We first consider the main term. Writing 
P = Yl2< P <xP> f° r n = uv2 e we have v\P and u\(P/v). Noting that Bi(n) is 

multiplicative, the main term in (1261) is 



\ / 2a ljSp D 1 log D\ a^uv^B^uv) 



3C(2) ^ uv 



uv 2 <D e 1 
u,v odd 
(u,v)=l 



\ / 2ai tSp D 1 \ogD 1 ^2 u~i{v 2 )Bi(v) y-v a_i(u)Si(u) 



3C(2) ^ v ^ m 

„< D e/2 u<D»/v 2 

We can extend both sums to all of v\P, and u\(P/v), respectively, with the gain of at 
most 'little o' of the main term. Define the following multiplicative functions 

rx(n) j- , 

and 

a^ 1 {h 2 )B l {h) 



T 2 (n) := £ 



hTAh) 

h\n LK ' 
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Then 



V2a ljS pDi\ogDi T r ( T( ^ a-i(p 2 )Bi(p) 
3C(2) JJA lW P 



2<p<X 

v^a^s-p-Di logDi 



3C(2) 

We note that a_i(p) = -1, «-i(p 2 ) = if p < VX, and a_i(p 2 ) = 1/2 if v 7 ^ < p < X. 
Some straightforward calculations then give, if p < y/~X, 



p p p(p + 1)-1' 

and, if <p< X, 



Thus 



1 1 a-i(p)Bi(p) | ^(fwp) _ 1 i | m 

p p 2p \W" 

^ n K) n Kf 

SV 7 2<p<v / X V F/ VX<p<X V ' r/ 

v^A log A 



3C(2) e^logX' 
The error is, as Bi{n) < 1, 

y <*(™ 2 )logtt y « y ^ lQg ", (27) 

ut)ES(X) t)ES(X) u65(X) 

We define ^ 

= e ^ = n ( i_p-a)2- 

Then 

Thus the sum over u is —/'(I) ^ /(I) S P <x logp/p <C (logX) 3 . We also have 
J2ves(x) d(v 2 )/v « n p <x(l-l/p)" 3 « (logX)" 3 . So J x « D^logX) 6 . Hence, choosing 
any 9 < 1/2, 

E b ^> Xs^Pxte,)- 1 = (1 + o(l)) ^ 1 ' 06 ^ + O^logX) 6 ). 

Summing over all the dyadic blocks and combining with Lemma 1 we obtain Theorem 
S3. 
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3.3. Proof of Theorem S4. Consider the dyadic block D 1 < d < 2Di. From © and 
we have 

neS(X) v D 1 <d<2D 1 



D!<d<2Di 



n<D? 



1-<50/4+<en 



(2J 



As in [2] (cf. Lemma 7), we can assume that a_ 2 (n) is supported on cube- free integers. 
Since Xsd{n) = when n is even, we can write n = uv 2 , where u, v are odd, square-free 
and (u,v) = 1. Using Proposition 1.1 and Proposition 1.3 in [24] . we have 

£m,X8,)x 8 ,(n) = (l + o(l)) ^ ^ 



D!<d<2Di 



^ ^ n od(u) logtA „ 
+0(^ 1 (logD 1 ) 2 1 j + £ ; 



2W> 



where 



and 



P ^2 _|_ ]^ 



E 



n<Df 



3/4+30/4+e 



So we can write the main term in (1281) as, say, J 2 + J 2 . We have 

d 3 (uv 2 )d(u) logw 



J 2 « ^(logDO 2 £ 

««eS(X) 



W1> 



« /MiogA) 2 e E ^- (u)d(M)logM 



I* 



ves(x) ueS(x) 

As in (1271) . the sum over w is <C (logX) 7 , and the sum over v is <C (logX) 6 . Hence 
J 2 < J Di(logDi) 2 (logA) 13 . So the main contribution to (j2HD is 

r a 2i5 p-Di(log-Di) 3 >^ a_ 2 (m; 2 )<i(w).B 2 (m;) 



18C(2) 



^ E 



uveS(x) 

uv 2 <D{ 
u,v odd 
(«,u)=l 



(t(m)v 



a2,SpDi(log D 



18C(2) 



i; ^ «_ 2 (w 2 )S 2 (t;) ^ a_ 2 {u)d{u)B 2 (u) 



v\P 



v<D\ 



0/2 



u\(P/v) 
u<Df/v 2 



a(u) 



We can extend both sums to all of v\P, and u\(P/v), respectively, with the gain of at 
most 'little o' of the main term. Define the following multiplicative functions 

a^ 2 {h)d{h)B 2 {h) 



T 3 (n) := E 

h\n 



a(h) 
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,2 



Un) := ^ hUh) 

h\n 6K ' 



Then 



2 18C(2) sv ; 4v ; 



a 2 ,s P D 1 {logD l ) 3 yj ( a. 2 {p 2 )B 2 {p) 
18C(2) MA™* P 



2<p<X 



a^spD^logD 



if yr f | a. 2 {p)d{p)B 2 {p) | a. 2 (p 2 )B 2 (p) \ 



18C(2) 

^ v ' 2<p<X 



We note that a 2 , Sp ~ 2- 4 n 2<p <x( 1 - l/p)B 2 ( P y 1 . So 

AOogDO 3 ^ 1V D ^-1 , a_ 2 (p)d(p) + a„ 2 (p 2 ) 



288C(2) pj\ ^' a(p) p 

We have a- 2 (p) = -2, and a_ 2 (p 2 ) = 1 if p < V^, a_ 2 (jo 2 ) = 2 if \[X <p< X. Some 
straightforward calculations then give, if p < VX, 

0"(p) p VP, 



and, if VI < p < X, 



Thus 



cr(p) p p \p z 



288c(2) n y 1 p) n y 1 p 

sv 1 2< P <Vx v F/ Vx< P <x 
D 1 ( log Di x 5 



18C(2) Ve 7 logX / 

Choosing any 9 < 1/3 and summing over all the dyadic blocks, the result follows. 

4. Orthogonal family 

4.1. Proof of Theorem 02. We require some lemmas. We begin with a standard 
lemma jllj . 



Lemma 3. Form,n > 1, 



A / (m)A / (n)= £ A,(^). 



d| (m,n) 
,<?)=! 
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Also if p is a prime and p 7^ q then 

w-zf^HJ;.,))^), 

The next lemma is a particular case of Petersson's trace formula. 

Lemma 4. Form,n > 1, we have 

^ h Xf(m)X f (n) = S m>n - J(m,n), 
f 

where 8 m ^ n is the Kronecker symbol and 

^S(m,n;cq) fA7Ty/mn\ 

J(m, n) = 27T > Ji , 

j£ cq \ cq J 

in which J\(x) is the Bessel function of order 1, and S(m, n; c) is the Kloosterman sum 

f ma + ria\ 
S{m,n;c) = ^ e ( " )• 

a (mod c) 

Moreover we have 

J(m,n) < (m, n, g) 1/2 (mra) 1/2+e g~ 3/2 . 

The above estimate follows easily from the bound J±(x) <C x and Weil's bound on 
Kloosterman sums. 

We mention a result of Jutila [17] (cf. Theorem 1.7), which is an extension of the 
Voronoi summation formula. 

Lemma 5. Let f : 1R + — > C be a C°° function which vanishes in the neighbourhood of 
and is rapidly decreasing at infinity. Then for c> 1 and (a, c) = 1, 



d(m)e\ 



)/(m) = 2 / (log^ + 7 )/(x)dx 
c J Jo c 



m>l 

Lemma 6. Let 



„ \ ,/ \ / —am\ f°° T , ( A-KJmx\ n , . , 
-2n2_^d(m)ei J / Y i — - )f(x)dx 

m>l \ c / Jo V ' / 



\ n s log n I 



so P x {f) = P x (f, 1/2), and let P x>k {f) = P X]k (f, 1/2), where 

p^v^ v F F 7 Vx<p<x J 
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Then for any k 6l we have 

Px(f,s) k = Pl k (f,s)(l + O k (X^)), 

uniformly for a > 1/2. 

Proof. Let N p = [log Xj log p], the integer part of log X/ log p. Then 



^ p<X l<j<N p Jy ' 

v P <^i<i<f P Jt Vx< v <x y 7 

since N p — 1 for v^X < p < X. We have 



So 



Therefore 

v P <Vxi>N P Jy K Vx< P <x 
The argument in the exponent is 

P <Vx Vx< P <x 

<fe „(j+l)/2 + ^3/2 

2<j<Jg|f JfVO+i)<p<xVj y y/X<p<X ^ 



2<i< 



log 2 



Hence P x (/, s) k P* Xk (f\ s)~ l = 1 + O^X' 1 /^) as required. □ 

We proceed with the proof of the theorem. For k > 0, the above lemma gives 
P x (f) k = (l + o(l))Pt k (f), where 



2p 
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The second product is, using Xf(p) 2 = A/(p 2 ) + 1, 



Vx< P <x 

= (1+0(1) ) n 

V A<p<A 

We have, from Lemma 3, 



V pV2(l + l/p)J " Z^p,72(l + l/p)j ^ 



5 W^W 5 ( G - r) " G " r - l) ) A/ (/r) 



j>0 J v ' J y r=0 



|V d*(p* +1 ) '//2j + l\ ( 2j + l \\ 

^■ +1/2 (l + l/pP^Uj-rJ \j-r-l)) f{P ' 



r>0 ^ 



where 



and 



P(P: ^ |5 ^(1 + 1/P) 2J ( G " r) G - r - l) ) ' 



So 



p x(/ )' = (i+od)) n n (z^.'')^7?) 

n (K)+^+^> 



v / X<p<X 

Writing the above as QT where 

«= n (i+£)~*n«ft<» n O+Q- 

jKx/A 7 P<\/X y/X<p<X 

and 

n>l 

We have that 7(71) is multiplicative, and 7(71) = if n ^ S(X). Moreover, when 
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and when \/X < p < X, 



l+fc 2 /2p 



if j = l 

if j > 3. 



We have 



/ 1 \ -k / i \ -fe(fe-l)/2 

« - n H n - 

/ 1 \ -fc 2 /2 / -, \ fc(fc+l)/2 

n i- n i- 

Vx<p<x v 7 p^v 7 * v ' r/ 
~ a fc)0 (e^ log X)**- 1 ^ (29) 

as the last product can be extended to include all p since (1 — l/p) k( - k+1 ^ 2 P(p, 0) = 
l + 0(l/p 2 ). 

It is standard to check that ~j{p>) < 2 fe j(i^;)' 7 - So 7(71) < 2 kw{ - n ">n < where 
w(n) is the number of distinct prime factors of n. Also, as in ( 1241) . we can truncate the 
series T at g 61 and have 



jn 

neS(X) 
n<q e 



Applying Lemma 4, we obtain 

Y?T = l + o(j2 |7(n)|nV 3/2 )+0(^ /4+e ) 

= l + 0(g- 3 / 2+2e+e + g^ 4+e ). (30) 
Choosing any 9 < 3/4, the result follows from f[2"9l and flHUl) . 

4.2. Proof of Theorems 03-04. For / 6 (g), and 1/2 < c < 1, we consider 



2m J (c) (iS)^ 



where = 1 or k = 2. Moving the line of integration to = — c, and applying 
Cauchy's theorem and the functional equation, we derive that Ak(f, U) = L(f, l/2) k — 
e k A k (f,l/U). Also, expanding A(f,s + l/2) fc in a Dirichlet series and integrating 
termwise we get 

d(m)Xf(m) TJ/ ^ 47r 2 m 

m>l 

where 

^i(x) = -^ / r( s + i)x- s -, 

2m J {c) s 



(31) 



A 2 (/^):=E^^^(^r). (32) 
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and 



W*(x) = / T(s + l) 2 ( q (2s + l)x~'-. 
2m J (c) s 



'(c) 

We have Wk(x) = O c (x~ c ) and also, by moving the line of integration to Jfe = — 1 + e, 
Wx{x) = 1 + 0(x 1 ~ e ), and 

\ qj 2 q 

For fc = 1, taking [/ — q v , where 77 is fixed and to be chosen later, we obtain 
L(f,l/2) = A 1 {f,q«)+efA 1 {f,q-<>). We have P x {f)~ l = P x Af){l + o(l)). So 



VP 2 P 



ftc/>- - (i + <<i)) n O-^a) n A ' (p) ' A ' w 



p^v 7 * 



TT (l 1 A/(P) I 1 Xfip2) ) (33) 

11 I l + l/2p ^ 2(l + l/2p) p 1 ; 



Vx<p<X 



where 



e-nK) n f^)~^- (34) 



p/ J- 1 V 2 P y V2((2) 



Let us write the last two products in ( 1331) as 

ft(n)A/(n) 



« n 

n>l 



We have that /3i(n) is multiplicative, and (3\{n) = if n ^ S(X). Moreover, when 

if J = 1 



and when ^/X < p < X, 



l lKP> ^ if j > 2, 



if 3 = 1 



l+l/2p 

W) = { 2(TtW if -? = 2 

if j > 3. 



It is easy to see that < 1, so as in we can truncate the series at q 6 and 

obtain 



Tl = y ft wy n J + Q(^). (35) 



n<q e 
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We write the truncated series as R\. Using the bound on W\(x) and Lemma 4 we 
have 



J2 h e f A 1 (f,q-«)R 1 
f 



m>l 
neS(X) 
n<q 6 



mn 



m>l 
n<q 



WA — 

g l/2-i, 



< g 



(36) 



Also 



'mn 



E* 



sSfjn / \ m>1 \i 



neS(X) 

n<q e 



n<q" 



(37) 



The error term is <C g 1 + 6 '+'?+ € . The main term is 



n 



+ 0(q 



-l/4-rj/2+9/2+e 



)• 



The sum, as in (jUj) , can be extended to all n G 5*(X) with the gain of at most 0(q e / 2+e ) 
Thus, choosing any < 6 < rj such that 6 + n < 1, 



= E 



AM 



neSpf) 



?? 



+ 0(g~ e/2+£ + g- 1 /4-»?/2+e/2+e> 



n(i+^i n (*+ 



p 



OC<p<X 



/3i(p) + a(p 2 ; 



n O-ftt) n 



/X<p<X 



p+1/2 VP 



^Pi-ilnH) 



v / X<p<X 



C(2) 
losX' 



(3? 



The result (jHJ) and f[3"3"]) - f[3"H]) together complete the proof for Theorem 03. 
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For k = 2, we take U = 1 and obtain L(f, 1/2) 2 = 2A 2 (/, 1). We have P x (f)~ 2 = 
P* x ,„ 2 (f)(l + o(l)). So 

p<VX VX<p<X 



VV pj Vp v I 



Vx< P <x 

using Xf(p) 2 = A/(p 2 ) + 1. Let us write the last two products as Q 2 T 2 where 

^ 2 n \ p p 2 J n \ p 

and 

fk(n)X,(n) 



V ^ 

n>l v 

We note that Q 2 <C QogX) 3 . We have that ^(n) is multiplicative, and /^(w) = if 
n £ S(X). Moreover, when p < \[X 1 

2(i+i/p) if 7 - 1 

1+3/p+i/p 2 11 J 1 

W)={ TTsTpW if ^' = 2 

if J > 3, 



-t4t? if ^' = 1 

if j > 3. 



and when y X < p < X 



It is easy to see that |/3 2 (n)| < d(n), so as in (j2*3|) . we can truncate the series T 2 at g 6 
and obtain 

(3 2 (n)\ f (n) m n(n -88/4 + e } 



T 2 = V ^ZW +0(g 



neS(X) 
n<q e 



We have 



f m^l V \ " / < 



m>l v f 
n£S(X) 



n<q e 



+0(q 



We write this as J 2 + J 2 , say, where J 2 and J 2 are the diagonal and the off-diagonal 
contributions respectively. 
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We first consider I 2 . We have 



d(n)/3 2 (n) ( An 2 n 



2 V "^ 2 ^V 2 

neS(X) 
n<g 8 



:i + o(1)) E *i)Mi) log (i) +0 ( £ ^!) 



The O-term is 



The error involving logn can be treated as in f[2"T|) . and is <C (logX) 5 . So 

d(n)(3 2 (n) 
n 



/ 2 = (l + o(l))log ? £ ** t O( h If|. 



neS(X) 
n<q e 



The sum, as in (12~41) . can be extended to all n G with the gain of at most 0(q e l 2+e ) 

Hence the above expression is 



;i + o(D) log, Y. ^^ + 0((log.Y) 



neS(X) 

i + o(D) log, n (i + dMm + *^>) + 0((logA") 5 ) 

:i + o(D) iog 9 n (i 4(1 + 1/p) ■ 



P <vx 



p(l + 3/p+l/p 2 ) p 2 (l + 3/p+l/p 2 ] 

n _( i - S rrw+°(?)) +« 5 > 



;i + o(l))Q 2 1 logg J] (l-£) J] (l-£)+0((logX) 5 ) 



p^v^ */x<p<X 

-i logg 



2e^ logX 
For J 2 , using Lemma 4, we have 



,H I. ^ 

The proof of Theorem 04 is completed by choosing any 9 < 1/2. 
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4.3. Proof of Theorem 05. Again, we first need a truncated series for Px{f) 3 - 
From Lemma 6, we have 



p<Vx - v " * ' vx< P <x 
Using Lemma 3, the expression in the first product is 



9A/(P) S 
2p 



6 6 1 



p p 2 p 3 



1 + - + ^ + ^ - 3 + - + - 



8 , 3 \ X f (p) 



p pi p 



,1/2 



+ 3 + - 



3\ \ f {p 2 ) A 7 (p 3 ) 



p J p 



V 



3/2 



and that in the second product is 



9 

2p 



3A,(p) , 9X f (p 2 



P 



1/2 



2p 



So we can write Px(f) 3 as Q3T3, where 



and 



_ p p* p- 

p<Vx ' Vx< P <x 

P 3 (n)\f(n 



2p 



n>l 



where /^(n) is multiplicative and (3 3 (n) = if n ^ S^AT). Moreover, when p < vX, 

3+8/p+3/p 2 if j = 1 

if j = 2 

~~ l+6/p+6/p 2 +l/p 3 ifj = 3 

ifj>4, 



l+6/p+6/p 2 +l/p 3 
3+3/p 
l+6/p+6/p 2 +l/p 3 



(39) 



and when y X < p < X 



l+9/2p 
9 

2(l+9/2p) 





if 3 = 1 
if J = 2 

if J > 3. 



(40) 



It is easy to see that |/? 3 (ri) | < d 3 (n), so as in (I2~4"I) . we can truncate the series T 3 at q e 
and obtain 



£ 

neS(X) 
n<q e 



Ps(n)X f (n) 



n 



+ O(q- S0 / 4 + e ). 



We write the truncated series as R 3 . Letting U — 1 in flH^j) and [/ = g v in f[3"Tj) . 
where r/ is fixed and to be chosen later, we obtain L(f, ±) 3 = Mi + €fM 2 , where 



Mi = 2^ 



d(0 



Lm 



lm 



and 



M 2 = 2^4^=W , 



l,m 



lm 



27rm 

rrV2-r? 



2irm 



Wo 



Wo 



4ir 2 l 

q 
q 



Xf(l)X f (m) 



X f (l)X f (m). 



(41) 



(42) 
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4.3.1. Contribution from Mi. From Lemma 3 and Lemma 4, we deduce that 

= 2 £ ^W,fe)x,H), (43) 



f m>l 

™es(x) 



where 



d(0 TI/ /4tt 2 / 



= A jjW 2 I — ) (5, imw - J(l, mv)). 
i>i *' ^ ^ 



As # and 7/ will be chosen to be small later (38 + rj < 1/2), throughout the proof we 
can restrict the sum over m to mv < g A , for some A < 1. The contribution of the 
other terms, using the bound on Wi, is simply <C q~ A for every A > 0. The bound on 
J(l,mv) from Lemma 4 and the bound on Wjj^) give 

Ii(mw) = v : iy 2 + 0((?ro;) 1/2+e g 1/2+£ ) 



'm« \ g 
= ^log-^ + 0((m,) 1 / 2 +V V 2+ e ) . 

The contribution of the O-term to ( 143]) is bounded by 

m < g i/2->7 «eS(X) 



Thus 

= 2 Wl ( 2 ™\ log ^- + 0( q -^). (44) 



m>l 
«4)<q® 



4.3.2. Contribution from efM^. Applying Lemma 3 and Lemma 4 we have 

E*« = 2 £ ^fcW™0. (45) 
/ m>i v \y / 

uves{x) 

uv<q s 

where 

X 2 (mt;) = - q ^J2^W 2 (^y(ql,mv) 



4tt 2 / 



(46) 

q. J 

The sum over c for which g|c, using Weil's bound for Kloosterman sums and Ji(x) <C 
, is 

< (mw) 1 / 2 + e g- 2 + e ^ r < q~^ 2+e . (47) 

For (c, g) = 1, we have 

S(ql, mv; eg) = S(l, mvq; c)S(mv, 0; g) = — S(l, mvq; c), 
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since S(mv, 0; q) is a Ramanujan sum with q prime and (mv, q) = 1. Thus we need to 
study 



2tt ^ 1 d(l) _ /4tt lrnv\ fA7i 2 l\ 

* <£ ° S ^ ( • c) ^ v t-J W2 {—) ■ 



(48) 



Using Weil's bound and the trivial bound J\(x) <C x, the tail of the series for c > q 2 is 
0((mv ) 1 / 2+e g~ 1+e ) = 0(g~ 1/2+e ). We are therefore led to consider the terms c < g 2 . 

We fix a C°° function f : M+ -> [0, 1], which satisfies = for < x < 1/2 and 
£(x) = 1 for x > 1. We denote by X c the weighted inner sum in (1481) . 



2 V 

«0 



Applying Lemma 5 we have 

2 cv n \ v 7 ^ , w /^tt /47r 2 x\£(x)dx 

4^ , /nn/ , „ . [°° T ^ f 4irVlx\ T f 4tc [xmv\ Txr f Att 2 x\ ^(x)dx 

+- £ W + ™>, o; <0 X (— )*(tV— J ,V2 ("T J 

Using |21| (cf. Lemma 6 and Lemma 8), the contribution of the second term to ^(mv) 
is 

< (mv) 1/2 g- 1+e < g~ 1/2+e , (49) 
and that of the third term to X 2 (mv ) is 

« A (m^V 1 ^ + g^ 2 ^ « A g- 1/2+e . (50) 

To deal with the contribution of the first term to X 2 (mv), we first remove the weight 
£(x), which we can do with an admissible error 

_g ? |5(m,,0;c)| jf (log— + 7 ) — 

« 9 - 1/2 (log 9 ) 2 «,- 1 / 2 +<. 
It remains to study 



47T lxmv\ ( 47r 2 x\ c?x 

Wa I — i — 



(c,9)=l 



9 / \ q / v x 



2 V -SW0;c) /""(log ^ + 7 ) J 1 (2^x^)W 2 (c 2 x) d 
, , r Jo 



c<q 2 



27T \[X 
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Using the integral formula for W 2 (x), this is 



'(c) 



, . , 2Z m ,(2 S + l)r( S + l) 2 C g (2s + l)L( S ) — , (51) 



where 



E 

c< 9 2 

(c,g)=i 



S(mv, 0; c) 



and 



L(s) = I (\og^^ +-f)J 1 (2 v ^w)x- s - 1/2 dx. 



F{s) = n^a_ 2s (mv)C Q (2s + iy l + 0(q- 4c+ ^ 



Applying |21] (cf. Lemma 3 and Lemma 4) and using the functional equation of T(s) 
the integrand in ( l5~li) is 

( q (2s + 1) 
sin7rs 

mvy- 1 ' 2 ( log -I— + 2 7 + ^(1 ± s] 

The contribution of the O-term to the integral is easily seen to be 0(q~ 3c ~ 1 ^ 2+e ). The 
remaining term is an odd function of s. Moreover, the function is holomorphic in the 
strip \dts\ < 1, except for a single pole at s — 0, and decreases exponentially in vertical 
strips. We denote by X' 2 (mv) the contribution of this to X 2 (mv). Shifting the contour 
to = — c, we deduce that 

2X' 2 {mv) = Res s=0 tt 2s{ . A ; log — |— + 2 7 + - 1 ± s] 

d(mv) q , , 

^og-J—, (52) 



y/mv 4:ir 2 mv 
From (14711, (ll9]h (l50l) and (l52lh we obtain that 

^ / \ d(mv) , g _i/ 2 , P s 

= 7T7= log + 9 

2\Jmv Air z mv 

The O-term contributes to 0451) an error of size 



q -l/2+e ^ (mv)~ 1/2+e ^ d ^ < g-l/4+7?/2+0/2+e_ 



Thus 



f/ Afcfi 3 = £ ■ 83( "" K ""V ( ^) log TT~ + 0(,-'/^ + »/ 2+ «). 

f m>l v ^ 7 

uveS(X) 
uv<q® 

(53) 
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4.3.3. Total contribution. From (|44|) and (|53|) . the main term of the third moment of 
Zx{f) is 



/3 3 (n) r-^ d(mv) 



M = g 3 E ^E 



n * — ' m 

neS(X) m>l 



/ 2^mu\ 



( 2 / nmu\ 



log 



9 



47r 2 mf 



We denote by M and M + the sums involving —77 and +77 respectively. Using the 
integral formula for W\(x), the sum over m, u and v in M~ is 



d(mv) ( q 1 / 2 v \ 



q ds 



\ 1 uv=n m x ' 



1 /" ^ / 2m 

^4) {s+ \M^v r * 



An 2 v 



E 



d(mv) 



m 



s+1 



ds 
s 



We have 



where 



Edimv) ,. , 2 „ 



77T 



= n f 1 

p Q ||t; ^ 



a 



{a + l)p* 



Hence the integrand is 
<(s + l) 2 



r s + 1 



? l/2-»7 

2ttu 



BJs + 1) 



log 4^ +2 t (s+1)+ B: (s+i; 



We shift the line of integration to 9fts = —1/2. On this line, as J C (logg) 2 s , 

b v ( S+ i)« n (i+^r) « n 

and 



-(S + l) < < 



73 



So the integral along 9?s = —1/2 is <C 77, 3 / 2 g _1 / 4 + J ?/ 2 + e . Thus the main contribution to 
the contour integral comes from the multiple poles at s = 0, which, with respect to q, 
gives a polynomial in logg. To find the leading term, we can replace all ((s + 1) factors 
by 1/s and so obtain 



J2 d(v)B v (l)Res s=0 

uv=n 

(l/2-77) 2 (l + 77) 



1 (q 



,1/2-*? 



S 3 V 27TM 



logg h O(logn) 



]T ^)73,(l)((logg) 3 + 0((logg) 2 logn)). 
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Similarly to M + , adding up M~ and M + we obtain 

M = ^3 J2 V^)S„(l)((log g ) 3 + 0((log g ) 2 logn)) 

neS(X) uv=n 
n<q e 

+0(? -l/4 + ,/2+3e/2 + e ) _ (54) 

Let 7 3 be the main term in M. Again we can extend the sum over n to all n G S(X), 
with the gain of at most 0(q~ e l 2+e ). We note that the function f{n) = Yl U v=n d(v)B v (l) 
is multiplicative. Thus 



(logg) : 



6 

p<X N j>0 uv=pj 

The sum over u, v is 



< 58 > 

Using ( 1391) and ( )40|) . after some calculations we have that the expression in the bracket 
is, for p < VX, 



1 6 6 1\ V, 1 X 3 
1 + - + - + - 1-- 
p p p J \ p 



9- 1 



and, for yX < p < X, is 



1 + — 1 + — 

2pJ V 2 p \P 

Thus 

(log,)3 n MV n 



6 V P / V 2» 



1 / log? x " 
12^2 \e 7 logX 



(56) 



We now need to show that 



J 3 = Q 3 J2 *M ^ d( „ )B „ (1 ) logn = (^« ). (57) 



nGS(X) mi=n 

We note from that ^ w=n < d 3 (n), so 

rf 3 (n) 2 logn 



J 3 «(logX) 6 ^ 



n 

neS(X) 



As in (gZD, the sum is < (logX) 10 , so J 3 < (logX) 16 . 

Choosing any < 9 < rj such that 36 + rj < 1/2, the theorem now follows from 
and floTj) . 
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4.4. Proof of Theorem 06. From Lemma 6, we have 

i 



p<Vx * v * * ' Vx< P <x 
Using Lemma 3, the expression in the first product is 



10 20 10 



1 + — + -7 + ^ + ^ - 4 + — + — + — 



20 20 4 \ A/0) 



p p 2 p 3 p 4 

p p z J p 



p p° I p 



,1/2 



4 + 



AW) , A f (p 4 ) 



py f 



3/2 



+ 



P 



and that in the second product is 



P 



P 



1/2 



So we can write the above as Q 4 T 4 , where 



q 4 = n 

p<v/X 



10 20 10 1 
1 + — + — + — + - 

p p z p 6 p 4 



n 

y/X<p<X 



1 + 



P 



and 



n>l 



7? 



Here /3 4 (n) is multiplicative, and f3±{n) = if n ^ S(X). Moreover, when p < y X 



and when < P < -X", 



_ 4+20/p+20/p 2 +4/p 3 
l+10/p+20/p 2 +10/p 3 +l/p 4 

6+15/p+6/p 2 

l+10/p+20/p 2 +10/p 3 +l/p 4 

4+4/p 

l+10/p+20/p 2 +10/p 3 +l/p 4 

l+10/p+20/p 2 +10/p 3 +l/p 4 





if J = 1 

if j =2 

if J = 3 

if J =4 

if J > 5, 



{hi 



1+8/p 



1+8/p 





if j 
if 3 



(59) 



It is easy to see that |/3 4 (n)| < <i 4 (n), so as in 
and obtain 

/3 4 (n)A/(n 



if J > 3. 

we can truncate the series T 4 at q 6 



Ta 



E 

neS(X) 
n<q e 



n 



+ 0{q 



-59/A+e 



)■ 



For n < g 6 *, where 9 < 4/33, Theorem 1.2 and Theorem 4.1 in |22| give 



2 \ x -v d(mu)d(mv) ( Air 2 mu 



™=n m>l 



log 



q 



An 2 mv 



+M OOD (n) + 0(n 3 V 1/12+e )- 



(60) 
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The off-off-diagonal term is given by 

4 f 



M 



OOD, 



n 



y/n (2m) 2 



I(n; s,t) 



(1.7) J (0.6) 



ds dt 

77' 



where 



i(n;s,t) = r(i + s)r(i-s)r(i + t)r(i-t) JJc(i±s±*) 



X 



X 



1 A i M A ) D t °2s{D) fjaD) /x(o) n(w 



aAD\n 



log q — log 



nw 
~D 



D s aD a 
logp 



+ 2 E 

p\aD 



p\A 



p\aD 



p- 


f 


r log 


V 


d p _ 


- 1 


- lo 





(w,aAD)=l 

V 

■+~(1±« 



p\A 



+^(1 ± s) + ^(1 ± t) j ( - 21og27r + J] |(1 ± s ± i)J 



27r 2 sin 2 7ft 



—( 77 7 + 4 Oog 2tt 3 - 4 log 2tt V )r 1 ± s ± t) 

{COS lit + COS ITS ) z Q 

+ ^^(f± S ±t) + 2^'^(f± S ±t)^(f± S ±t) 
We note that I(n; s, t) is even in both s and t. Thus 



As we are only interested in the leading term, which is expected to involve two factors 
of logg, we are allowed to simplify the expression for I(n; 0, t) by dropping terms like 
T(l ±t),J2 logp/(p - 1), 7, r'/r(l ± t), ... and replacing £(1 ± t) by ±l/t. We are thus 
led to study 



— =Res t=0 -r 



aAD\n 



A 2 D\\(A) (p(aD)fi(a) 



n 



A 



d{D)- 



aD a 



E 



H{w) 



(w,aAD)=l 



log q — log 



nw 



D 



log q - log Dw ] + — 



where the term 4/t 2 comes from the sums of C"/C an d (CV (CV 0- This is bounded by 
(logg) 2 (logn) 4 n '' n -'-'.// i \ i 



n 



E 

aAD\n 



d(D) (\ogq) 2 d(n)\\ognY 



n 



Thus the contribution of M OOD (n) and the O-term in (EOD to Yl ) L (f, |) 4 ^x(/)" 4 is at 
most 

G? 4 (n)<i(n) 4 (log7i) 4 



Q 4 (logg) 2 

neS(X) 



n 



+ 0(q 



-1/12+30/4+e^ 
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As in d2ZD, this is 

< (logX) 78 (logg) 2 + 0( g -Vi2+3e/4 +e) _ (61) 
So the leading term of Y^f} L(f, |) 4 -Px(/)~ 4 is expected to come from 

1/ \ 1/ \ / , o \ 

q 



x - 2/3 4 (n) x - v ^ d(mu)d(mv) ( A.n 2 mu 



neS(X) 
n<q e 



uv=n m>l 



rn 



Q 



log 



(62) 



Using the integral formula for W^x), the sum over m, u and v is 

d(mu)d(mv) f q 

uv=n m>l 



— I T{s + l)%{2s + 1)YY d ^ d ^ ( g ) 
2m J M v J SqK } m \47r 2 mu J 



log 



q ds 



A7i 2 mu J 4n 2 mv s 



We have 



where 



^ W uv=n v 7 L v 7 m>l 



Ed(mu)d(mv) ( 4 (s) , . , . , 



d(mu)d(mv) 



m 



>+i 



m>l 



C(2a) 



tt / (3a/? + 2a + 2(3)p s - a/3\ 

li- l " ( a + i)(/3 + i)pv + i)y' 



p0||t, 



Hence the integrand is 



T(s + l) 2 ( q (2s + £ <*(«)*00 (4^) + !) 

S V V I ) uv=n \ / 

" log 4^ + 4 ? (s + 1) - 2 7 (2(s + 1)) + fe (s + 1) / 

We shift the line of integration to 9fts = — 1/2 + e. It is easy to check that on this line, 
as X < (log i?) 2 ' 5 , 

BuAs + 1) « n (1 + ^) « n (* + ^) « ? e > 



p 1 1 ?t 

pf>\\v 



and 



5 



p 1 1 u 



So the integral along Jfe = — 1/2 + e is n 3 / 2 ^" 1 / 2 ^. Thus the main contribution to 
the contour integral comes from the multiple poles at s — 0, which, with respect to q, 
gives a polynomial in logg. To find the leading term, we can replace all £(1 + s) factors 
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by 1/s and so obtain 

£ d(u)d(v)B u , v (l)Res s=0 ±(j^\ (\o gq -- s +0(\ogn)\ 

' ^ ' uv=n \ / \ / 

= ^) E d(u)d(v)B u , v (l)((logqf + 0((logq) 5 logn)). 



We first consider the contribution of the main term above to ( 1621) . which is 
4 = 360C72T g4 ^ ~V E d{u)d{v)B u , v {l). 

^ ' neS(X) uv=n 
n<q e 

Again we extend the sum over n to all n G S(X), with the gain of at most 0(q~ 9 ^ 2+t ). 
We note that the function f{n) = J2uv=nd( u )d(v)B UtV (l) is multiplicative. Thus 

'.=&n (z^r 1 e rf(«)rf(«)^(i))+o ( ^«). 

The sum over u, v is 

(i - i)i(i + 1) (i - i/vY / s 

Using ( l58l) and ( J59l) . after some calculations we have that the expression in the bracket, 
for p < Va, is 

, 10 20 10 IVY, IVY- 5 10 10 5 1 

1 + — + ^7 + ^ + ^ 1 + - 1 



P P 2 P 3 P 4 J \ p J \ p p* p° p* p L 

1 10 20 10 l\~Yi ^"Vi 1 

1 + — + — + — + - 1__ 

p p z p A p^ J \ P J \ P 



1 + !)- 1 ( 1 _! + a 

PJ \ P \P 



and, for vl < p < X, is 



Thus 

(logg) 6 TT A 1 VYi 1 



n i-i r -| n 



360C(2) AA p 2 J V pJ 11 V 1 P 

2-flS^!f_H_V~J-('-!?l3-V. (64) 
360 V e7l °g^/ 1440 Ve^logXy v ; 



We now need to show that 



J 4 = Q 4 d(u)d(v)B u>v (l) logn = o( j 

We note from ( 1631) that 5^ U u=n d{u)d{v)B U)V (1) <C <i 4 (n), so 

j 4 «(iogxr v rf4(n)2lQgn 

z — ' n 

n£S(X) 



(65) 
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As in ([27D, the sum is < (logX) 17 , so J 4 < (logX) 27 . 

Choosing any 9 < 1/9, the theorem now follows from floTj) . flMl) and 
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